package com.wjn.basic.datastruct.sort;

public class MaoPao {
    /**
     * 冒泡排序 进行length-1次冒泡，比较相邻元素，第一个比第二个元素大，则交换。
     * 每次可以排一个最大值到最右侧。 时间复杂度O（n²）
     * @param args
     */
    public static void main(String[] args) {
        //冒泡排序算法
        int[] numbers=new int[]{1,5,8,2,3,9,4};
        //需进行length-1次冒泡
        for(int i=0;i<numbers.length-1;i++) {
            for(int j=0;j<numbers.length-1-i;j++) {
                if(numbers[j]>numbers[j+1]) {
                    int temp=numbers[j];
                    numbers[j]=numbers[j+1];
                    numbers[j+1]=temp;
                }
            }
        }
        System.out.println("从小到大排序后的结果是:");
        for(int i=0;i<numbers.length;i++)
            System.out.print(numbers[i]+" ");
    }
    }
